You can't do anything until you're at the top of the tower.
By now, you should know what the genie likes to eat.
You must have seen him stagger out of a few locations.